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1. The Smarandache function is a characterization of factorials, since S(k!) = k, and 


is connected to values of other arithmetical functions at factorials. Indeed, the equation 
S(zj=k (k> l given) (1) 


has d(k!) — d((k — 1)!) solutions, where d(n) denotes the number of divisors of n. This 
follows from {r: S(z) =k} ={z: a|k!, c { (k—1)!}. Thus, equation (1) always has 
at least a solution, if d(k!) > d((k — 1)!) for k > 2. In what follows, we shall prove this 
inequality, and in fact we will consider the arithmetical functions y,¢,d,w, 9 at factorials. 
Here y(n) = Euler’s arithmetical function, o(n) = sum of divisors of n, w(n) = number 
of distinct prime factors of n, Q(n) = number of total divisors of n. As it is well known, 
we have y(1) = d(1) = 1, while w(1) = (1) = 0, and for 1 < Tle (a; > 1, p; distinct 


1=1 


primes) one has 
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r 


d(n) = [I (a +1). (2) 


i=l 

The functions »,¢,d are multiplicative, w is additive, while 2 is totally additive, i.e. 
v,o,d satisfy the functional equation f(mn) = f(m)f(n) for (m,n) = 1, while w, 2 satisfy 
the equation g(mn) = g(m) + g(n) for (m,n) = 1 in case of w, and for all m,n is case of 
Q (see [1]). 

2. Let m= Ile, i Il? (a;, 8; > 0) be the canonical factorizations of m and n. 
(Here some a; oe can eae values 0, too). Then 

d(mn) = The: +6;+1)2 1s: +1) 
i=1 


t=1 


with equality only if a; = 0 for all 7. Thus: 
d(mn) > d(n) (3) 


for all m,n, with equality only for m = 1. 


Since [](ai + 6: +1) < [[(ai +1) [[(4 + 1), we get the relation 
t=1 


t=1 t=1 


d(mn) < d(m)d{(n) (4) 


with equality only for (n,m) = 1. 


Let now m = k,n =(k—1)! for k > 2. Then relation (3) gives 
d(k!) > d((k —1)!) for all & > 2, (5) 


thus proving the assertion that equation (1) always has at least a solution (for k = 1 one 
can take r = 1). 


With the same substitutions, relation (4) yields 


d(k!) < d((k —1)!)d(k) for k > 2 (6) 
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Let k = p (prime) in (6). Since ((p — 1)!,p) = 1, we have equality in (6): 


d(p!) ; 
—_—_——~ = 2, rime. 7 
qe” P? ” 
S(k!) k mk 
3. Since S(k!)/k! 3 0, == = a 1 as k + 0, one may ask the similar 


S(k-D) k-1 


problems for such limits for other arithmetical functions. 


It is well known that 


! 
oP) co asn +00 (8) 
: k 
In fact, this follows from o(k) = )>d= > 47 80 
djk djk 
a(n!) 1 1 1 
I ie a +—> logn, 
= in 57 ao og n 


as it is known. 


From the known inequality ({1]) y(n)o(n) < n? it follows 


n_. an) 
y(n) ~ 2 


sO ——~ — ©, implying 
y(n!) . 
y(n!) 


a >-O0anaom. (9) 


Since y(n) > d(n) for n > 30 (see [2]), we have y(n!) > d(n!) for n! > 30 (i.e. n > 5), 


so, by (9) 
d(n!) 


n! 


>Oasn—- oc. (10) 


d(n) 


€ 


In fact, much stronger relation is true, since 


— 0 for each = > 0 (n + ov) (see 


d(n! 
[1]). From elles < Ue and the above remark on a(n!) > n! logn, it follows that 
n! n! 
d(n! 
lim sup Se iogn <1. (11) 
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These relations are obtained by very elementary arguments. From the inequality 


y(n)(w(n) + 1) > n (see [2]) we get 
w(n!) + 00 as n + 00 (12) 
and, since 2(s) > w(s), we have 
Q(n!) + co as n> 00. (13) 
From the inequality nd(n) > y(n) + o(n) (see [2]), and (8), (9) we have 
d(n!) + 00 as n + 00. (14) 


This follows also from the known inequality g(n)d(n) > n and (9), by replacing n with 


n!. From o(mn) > mo(n) (see [3]) with n = (k —1)!, m= k we get 


ae (k>2) (15) 


and, since o(mn) < o(m)o(n), by the same argument 


o(k!) 


————— <o(k k > 2). 
Clearly, relation (15) implies 
k! 
lim Ale +00. (17) 


From y(m)y(n) < (mn) < my(n), we get, by the above remarks, that 


(ke! 
vo(k) < Teoh <k, (k>2) (18) 


implying, by y(k) + 00 as k > 00 (e.g. from y(k) > Vk for k > 6) that 


(kt) 


jim aka! = +00. (19) 
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otk) — Tom an 
7 i]. (17) and 


By writing o(k!) — o((k — 1)!) = o((k -1)!) San 


a(({k —1)!) — co as k -+ ow, we trivially have: 


lim [o(k!) — o((k — 1)!)] = +00. (20) 


k->00 


In completely analogous way, we can write: 


lim [y(k!) — y((k — 1)!)] = +00. (21) 


k- 00 


4. Let us remark that for k = p (prime), clearly ((k — 1)!,k) = 1, while for k = 


composite, all prime factors of k are also prime factors of (k — 1)!. Thus 


ey EON et eats 
w((k — 1)!) if k is composite (k > 2). 


Thus 


1, for k = prime 
w(k!) —w((k —1)!) = (22) 
0, for k = composite 


Thus we have 


lim sup[w(k!) —w((k —1)))} = 1 
k-400 (23) 


lim infux(k!) — w((k — 1)!)] = 0 


Let p, be the nth prime number. From (22) we get 


w(K!) i =p, 


CST uae ee 


0,if k = composite. 


Thus, we get 


= 1. (24) 


The function 2 is totally additive, so 
Q(k!) = O((k — tk) = O((k — 1)!) + Q(A), 
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giving 


Q(k!) — N((k — 1)!) = QCA). (25) 
This implies 
a sup{Q(k!) — Q((k — 1)!)] = +00 (26) 


(take e.g. k = 2™ and let m — oo), and 
lim inf[Q(k!) — N((k — 1)!)] = 2 


(take k = prime). 


For 2(k!)/Q((k — 1)!) we must evaluate 


Ok) O(k) 
MED) AG) +NQ) +... + k= 1) 
Since (k) < = : and by the theorem of Hardy and Ramanujan (see [1]) we have 
JS An) ~ zlog log z (x —> co) 
n&z 
logk 


so, since +0as k > o, we obtain 


(k — 1) log log(k — 1) 


g Q(k!) 
lim 


aero ea a eo 


5. Inequality (18) applied for k = p (prime) implies 


1 v(p! 
lim ee ee I. (28) 
pp p((p — 1)!) 
This follows by y(p) = p — 1. On the other hand, let k > 4 be composite. Then, 
it is known (see [1]) that k|(k — 1)!. So p(k!) = o((k — 1)!k) = ky((k — 1)!), since 


(mn) = my(n) if m|n. In view of (28), we can write 


_ 1 kt) 
lim + 


goo k g((k—1)!) : ee) 
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For the function a, by (15) and (16), we have for k = p (prime) that p < ‘ : 


o(p) =ptl, yielding 
1 __a(p!) 


lim -—- ————- = 1. 30) 
Bp a(p—D) 
In fact, in view of (15) this implies that 
ia tte a(k!) 
see eee, eet oleae ey 31 
ee ek = 1) oe 
By (6) and (7) we easily obtain 
d(k! 
lim sup ok == 1. (32) 


k-+co O(k)d((k — 1)!) 
In fact, inequality (6) can be improved, if we remark that for k = p (prime) we have 
d(k!) = d((k — 1)!) -2, while for k = composite, k > 4, it is known that k|(k — 1)!. We 
apply the following 


- Lemma. /fn|m, then 


(33) 


Proof. Let m = [| p* ite i= I>” (a’ < a) be the prime factorizations of m and 


n, where n|m. Then 
dn) _ Met ME) = (244) 
dim) J] (a + 1) T](9 +1) atl j’ 


fy 
Now “L& +1. 2a + | 


< & a’ <a as an easy calculations verifies. This immedi- 
a+l a’+] 


ately implies relation (33). 


By selecting now n = k, m = (k —1)!, k > 4 composite we can deduce from (33): 


d(k!) - d(k”) 
d((k —1)!) ~ 


(34) 


By (4) we can write d(k”) < (d(k))*, so (34) represents indeed, a refinement of relation 


(6). 
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